An output-sensitive algorithm for the minimization of 2-dimensional String Covers

String covers are a powerful tool for analyzing the quasi-periodicity of 1-dimensional data and find applications in automata theory, computational biology, coding and the analysis of transactional data. A \emph{cover} of a string $T$ is a string $C$ for which every letter of $T$ lies within some occurrence of $C$. String covers have been generalized in many ways, leading to \emph{k-covers}, \emph{$\lambda$-covers}, \emph{approximate covers} and were studied in different contexts such as \emph{indeterminate strings}. In this paper we generalize string covers to the context of 2-dimensional data, such as images. We show how they can be used for the extraction of textures from images and identification of primitive cells in lattice data. This has interesting applications in image compression, procedural terrain generation and crystallography

Crystal Structures of a Plant Trypsin Inhibitor from Enterolobium contortisiliquum (EcTI) and of Its Complex with Bovine Trypsin

A serine protease inhibitor from Enterolobium contortisiliquum (EcTI) belongs to the Kunitz family of plant inhibitors, common in plant seeds. It was shown that EcTI inhibits the invasion of gastric cancer cells through alterations in integrin-dependent cell signaling pathway. We determined high-resolution crystal structures of free EcTI (at 1.75 angstrom) and complexed with bovine trypsin (at 2 angstrom). High quality of the resulting electron density maps and the redundancy of structural information indicated that the sequence of the crystallized isoform contained 176 residues and differed from the one published previously. the structure of the complex confirmed the standard inhibitory mechanism in which the reactive loop of the inhibitor is docked into trypsin active site with the side chains of Arg64 and Ile65 occupying the S1 and S1' pockets, respectively. the overall conformation of the reactive loop undergoes only minor adjustments upon binding to trypsin. Larger deviations are seen in the vicinity of Arg64, driven by the needs to satisfy specificity requirements. A comparison of the EcTI-trypsin complex with the complexes of related Kunitz inhibitors has shown that rigid body rotation of the inhibitors by as much as 15 degrees is required for accurate juxtaposition of the reactive loop with the active site while preserving its conformation. Modeling of the putative complexes of EcTI with several serine proteases and a comparison with equivalent models for other Kunitz inhibitors elucidated the structural basis for the fine differences in their specificity, providing tools that might allow modification of their potency towards the individual enzymes.United States Department of Energy, Office of Science, Office of Basic Energy SciencesCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)National Institutes of Health, National Cancer Institute, Center for Cancer ResearchNCI, Ctr Canc Res, Macromol Crystallog Lab, Frederick, MD 21701 USAUniversidade Federal de São Paulo, Dept Bioquim, São Paulo, BrazilInst Butantan, Lab Bioquim & Biofis, Unidade Sequenciamento Prot & Peptideos, São Paulo, BrazilUniversidade Federal de São Paulo, Dept Bioquim, São Paulo, BrazilUnited States Department of Energy, Office of Science, Office of Basic Energy Sciences: W-31-109-Eng-38FAPESP: 09/53766-5Web of Scienc

The Convergence of the Hedgehog/Intein Fold in Different Protein Splicing Mechanisms

Protein splicing catalyzed by inteins utilizes many different combinations of amino-acid types at active sites. Inteins have been classified into three classes based on their characteristic sequences. We investigated the structural basis of the protein splicing mechanism of class 3 inteins by determining crystal structures of variants of a class 3 intein from Mycobacterium chimaera and molecular dynamics simulations, which suggested that the class 3 intein utilizes a different splicing mechanism from that of class 1 and 2 inteins. The class 3 intein uses a bond cleavage strategy reminiscent of proteases but share the same Hedgehog/INTein (HINT) fold of other intein classes. Engineering of class 3 inteins from a class 1 intein indicated that a class 3 intein would unlikely evolve directly from a class 1 or 2 intein. The HINT fold appears as structural and functional solution for trans-peptidyl and trans-esterification reactions commonly exploited by diverse mechanisms using different combinations of amino-acid types for the active-site residues

Crystal Structure of Crataeva tapia Bark Protein (CrataBL) and Its Effect in Human Prostate Cancer Cell Lines

A protein isolated from the bark of Crataeva tapia (CrataBL) is both a Kunitz-type plant protease inhibitor and a lectin. We have determined the amino acid sequence and three-dimensional structure of CrataBL, as well as characterized its selected biochemical and biological properties. We found two different isoforms of CrataBL isolated from the original source, differing in positions 31 (Pro/Leu); 92 (Ser/Leu); 93 (Ile/Thr); 95 (Arg/Gly) and 97 (Leu/Ser). CrataBL showed relatively weak inhibitory activity against trypsin (K-iapp = 43 mu M) and was more potent against Factor Xa (K-iapp = 8.6 mu M), but was not active against a number of other proteases. We have confirmed that CrataBL contains two glycosylation sites and forms a dimer at high concentration. The high-resolution crystal structures of two different crystal forms of isoform II verified the beta-trefoil fold of CrataBL and have shown the presence of dimers consisting of two almost identical molecules making extensive contacts (similar to 645 angstrom(2)). The structure differs from those of the most closely related proteins by the lack of the N-terminal beta-hairpin. In experiments aimed at investigating the biological properties of CrataBL, we have shown that addition of 40 mM of the protein for 48 h caused maximum growth inhibition in MTT assay (47% of DU145 cells and 43% of PC3 cells). The apoptosis of DU145 and PC3 cell lines was confirmed by flow cytometry using Annexin V/FITC and propidium iodide staining. Treatment with CrataBL resulted in the release of mitochondrial cytochrome c and in the activation of caspase-3 in DU145 and PC3 cells

Mechanism of inhibition of the retroviral protease by a Rous sarcoma virus peptide substrate representing the cleavage site between the gag p2 and p10 proteins

The activity of the avian myeloblastosis virus (AMV) or the human immunodeficiency virus type 1 (HIV-1) protease on peptide substrates which represent cleavage sites found in the gag and gag-pol polyproteins of Rous sarcoma virus (RSV) and HIV-1 has been analyzed. Each protease efficiently processed cleavage site substrates found in their cognate polyprotein precursors. Additionally, in some instances heterologous activity was detected. The catalytic efficiency of the RSV protease on cognate substrates varied by as much as 30-fold. The least efficiently processed substrate, p2- p10, represents the cleavage site between the RSV p2 and p10 proteins. This peptide was inhibitory to the AMV as well as the HIV-1 and HIV-2 protease cleavage of other substrate peptides with K(i) values in the 5-20 μM range. Molecular modeling of the RSV protease with the p2-p10 peptide docked in the substrate binding pocket and analysis of a series of single-amino acid- substituted p2-p10 peptide analogues suggested that this peptide is inhibitory because of the potential of a serine residue in the P1' position to interact with one of the catalytic aspartic acid residues. To open the binding pocket and allow rotational freedom for the serine in P1', there is a further requirement for either a glycine or a polar residue in P2' and/or a large amino acid residue in P3'. The amino acid residues in P1-P4 provide interactions for tight binding of the peptide in the substrate binding pocket

Comparison of the substrate-binding pockets of the Rous sarcoma virus and human immunodeficiency virus type 1 proteases

A steady state kinetic analysis of the avian myeloblastosis virus/Rous sarcoma virus (AMV/RSV) and human immunodeficiency virus Type 1 (HIV-1) retroviral proteases (PRs) was carried out using a series of 40 peptide substrates that are derivatives of the AMV/RSV nucleocapsid-PR cleavage site. These peptides contain single amino acid substitutions in each of the seven positions of the minimum length substrate required by the PR for specific and efficient cleavage. These peptide substrates are distinguished by the individual enzyme subsites of the AMV/RSV and HIV-1 PRs. The molecular basis for similarities and differences of the individual subsites for both proteases is discussed using steady state kinetic data and modeling based on crystal structures

The correlation of RNase A enzymatic activity with the changes in the distance between Nepsilon2-His12 and N delta1-His119 upon addition of stabilizing and destabilizing salts.

The effect of stabilizing and destabilizing salts on the catalytic behavior of ribonuclease A (RNase A) was investigated at pH 7.5 and 25 degrees C, using spectrophotometric, viscometric and molecular dynamic methods. The changes in the distance between N(epsilon2) of His(12) and N(delta1) of His(119) at the catalytic center of RNase A upon the addition of sodium sulfate, sodium hydrogen sulfate and sodium thiocyanate were evaluated by molecular dynamic methods. The compactness and expansion in terms of Stokes radius of RNase A upon the addition of sulfate ions as kosmotropic salts, and thiocyanate ion as a chaotropic salt, were estimated by viscometric measurements. Enzyme activity was measured using cytidine 2', 3'-cyclic monophosphate as a substrate. The results from the measurements of distances between N(epsilon2) of His(12) and N(delta1) of His(119) and Stokes radius suggest (i) that the presence of sulfate ions decreases the distance between the catalytic His residues and increases the globular compactness, and (ii) that there is an expansion of the enzyme surface as well as elongation of the catalytic center in the presence of thiocyanate ion. These findings are in agreement with activity measurements